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LIMIT  THEOREMS  FOR  NON-COMMUTATIVE  PROCESSES— II 
ON  A  GENERALIZATION  OF  THE  STIELTJES  INTEGRAL* 

By 

Richard  Bellman 


§1 .  Introduction 

If  f(t)  la  a  contlnuouB  function  of  t  over  the  Interval 
[p,  1^  and  g(t)  la  a  bounded  monotone  Increaalng  function  of 
t  over  the  aane  Interval,  we  know  that  the  aum 

N-1 

(1)  f(tj)  C  -  g(tj)J, 

where  0  •  tQ  <  t^  <  t^  <  *••  <  tj^  -  1,  convergea  to  a  linear 

functional,  which  we  may  write  f(t)d^a8  N  — 4  cd  and 

0 

Mm  (ti^l  -  t^)  -4  0. 

Thle  Integral,  the  Rlemann-Stleltjea  Integral,  haa  been 
generalized  In  many  different  dlrectlona,  cf.  Bochner,  [5]. 

We  propoae  here  to  dlecuaa  two  new  generallzatlona  arlalng 
from  the  atudy  of  poaltlve  definite  matrlcea. 

§2 .  First  Generalization 

Let  x(t)  be  a  matrix- function  of  t  for  0  ^  t  ^  1  posaeaaing 
the  property  that  x(t*)  -  x(ti)  la  non-negative  definite  when¬ 
ever  1  >  ta  >  ti  >  0.  Let  ua  now  consider  aucceealve  sub— dl vlalona 


•The  first  paper  of  this  aerlea  la  [2]  . 
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of  th*  Interval  [o,  which  are  reflnenents  of  the  preceding, 
and  to  Bimpllfy  the  notation — aince  the  esBential  difficultleB 

u 

do  not  lie  in  thlB  direction — aeaume  that  t^^^  “  ^1  * 
for  the  sub—di vision. 

Define  A^(tj^),  to  be  the  characteristic 

values  of  the  matrix  -  x(t^)  arranged  in  decreasing 

order  of  magnitude,  A^(t^)  >  ^  ^ 

Our  first  reeult  is 

Theorem  1.  Let  f(t)  be  a  continuous  function  of  t  in  [p,  l] . 
For  each  k  the  sum 

N-1 

(1)  f(t^)  A^(t^) 

1 

approaches  a  linear  functional,  which  we  write  f(t)dA., 

0  * 

as  N  — ^  OP  . 

§3.  Proof 

The  first  part  of  our  proof  consists  of  showing  that  it 
is  sufficient  to  prove  the  theorem  for  the  case  where  f(t) 
is  a  constant. 

Divide  the  interval  [o,  l]  into  the  2^  intervals 
f  r2~*^,  (r  1)2”*^,  r  -  0,  ••*,  2^-1,  where  k  is  chosen 
sufficiently  large  so  that 

(1)  |f(t)  -  <  £  for  r2~^  <  t,  tj  $  (r  +  1)2““. 

Then,  for  any  N  >  2“, 
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(2) 


ki-l  .  2k 1-1 

ISj.  -  f(0)  L  A  (t  )  -  f(2'^)  Z 

"  1-0  ^  1-ki  ^  ^ 

/  u  _jA(n+l)ki-l  N-1 

fp*"  -  1)2  ^  Z  \(ta)|  <  e  Z 

'  1-niki  1-0 


Here  ki  - 


2  ,  n  1  -  2  . 


Since 


(5) 

n 

I 

k-1 

)  -  tr(x(tj^^)-x(t^ 

))> 

we  have 

N-1 

\  N-1 

/  \ 

(t) 

I 

(  2 

)]  -  Z  tr 

x(ti^^)  -  x(tj^)j 

1-0 

\k-l 

^  /  1-0 

-  tr  (x(l)  -  x(0)y 

Thle  result,  combined  with  the  non-negatl vlty  or  the 

enables  ut  to  conclude  that  the  right-hand  side  of  (2)  Is  bounded 

by  C  tr  (x(l)  -  x(0))  . 

V  /  M' 

Consequently,  If  we  show  that  every  sura  of  the  form  Z  A,  (t*  ) 

1-M  ^  ^ 

converges  as  N  — )  cd  ,  It  will  follow  that  converges  as  N  — ^  oo  . 

In  order  to  establish  the  convergence  of  these  sums,  we 
shall  consider  tne  auxiliary  sums 


for  k-1,  2, 


§4 .  A  Theorem  of  Ky  Fan 

The  result  we  shall  employ  is 
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Theorem  (Ky  Pan):  Let  the  characterletlc  values  of  a  evanttric 

matrix  H  be  arranged  In  decreaeinK  order.  \  >  ^2  ^  ^ '^n* 

Q 

For  any  Integer  q,  1  ^  q  ^  n,  the  eum 

q 

of  Z  (Hx.,  xJ  ixhere  the  vectors  x,  range  over  all  eete  of 

j-1  J  u  J 

q  orthonormal  vectore. 

The  proof  of  thle  result  may  be  found  In  W  • 


Z  \  le  the  maxiraum 
1-1  ^ 


§5*  Continuation  of  the  Proof 

Using  the  result  stated  In  §4,  we  wish  to  shoe  that 


(1) 


U) 


1  •••  S  5^^“^  1 


This  monotonlclty ,  taken  together  with  the  uniform  boundedness 
of  the  sums,  of.  (2.4),  establishes  convergence.  Without  loss 
of  generality  we  may  assume  that  the  t-lnterval  Is  [O,  l] 
in  any  particular  sura  we  consider. 

Let  [tQ,  •••,  tj^]  be  the  set  of  points  constituting 

the  subdivision,  and  let  S^,  •••  the  additional 

points  Inserted  at  the  (N  l)®^  subdivision,  as  below: 


Using  the  representation  furnished  by  Ky  Pan's  result,  let 


us  write,  for  a  point  t^  In  the  N 


th 


subdivision, 


r  )  -  "ax  £  ([*(^,+1 )  -  »)  - 

S-l  ®  ^  {Xj  J-1  V  ^  ' 


(2) 
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and  for  the  points  and  t^^  of  the  (N  ♦  l)Bt  division 

s^i  -  *(Si+i)>-  y)- 

s-a  -  x(tj)3y, 


since 


('*)  -  *(‘iOy-  y)  -  (&(‘i+: 

~  *(ti)]y.  y\ 

and  Naji(u  >  v)  ^  Max  u  4-  Max  v.  Me  see  that 


)  -  x(8. 


)>.  >) 


This  demonstrates  the  required  monotonlclty  and  completee 


the  proof 


§6 .  Second  Generalization 

For  the  remainder  of  the  paper  let  us  assume  that  x(t) 

Is  continuous  as  well  as  monotone  increasing.  We  now  wish  to 
consider  matrix  sums  of  tne  form 


(1)  Sj^  -  P(t^)  Vx(t^^^)  -  x(t^) 

where  P(t)  is  a  continuous  matrix  function  over  Q),  IJ  ,  and 

yx(ti^l)  -  x(t^)  is  the  unique  non— negative  definite  square 
root  of  x(t^^^)  -  x(tj^). 


?^n2 

-6- 


The  motivation  for  this  generalized  Stleltjes  sum  may  be 
found  In  [2j  ,  where  a  generalization  of  scalar  probability 
distributions  and  Markoff  traneformatlons  may  be  found. 

We  conjecture  the  following  result: 

Theorem  (conjecture ) .  ^  N  — >  cd  ,  converges  to  a  linear 

matrix  functional  wnlch  we  may  write  ,/*  %/dx  P(t)  jdx  . 

0 

We  can  prove 

Theorem  2.  The  above  statement  Is  true  for  2x2  matrices. 


§7.  Proof  of  Theorem  ?. 

Since  x(t)  -  x(S)  Is  a  symmetric  matrix,  whose  elements 
are  continuous  functions  of  t  and  S,  we  may  write  It  In  the  form 

(t,  S)  ON 

T‘, 

0  Aa(t,  S)  / 

where  T  Is  an  orthogonal  matrix  whose  elements  are  continuous 
functions  of  t  and  S,  for  0  <  S,  t  ^  1. 


Purtr.ennore,  for  t  >  S, 


As  above,  It  Is  easy  to  demonstrate  that  the  convergence 


(1) 


x(t)  -  x(S)  -  T 
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of  this  matrix  sura  Is  squlvalsnt  to  the  convergence  of  the  sub 


where  C  Is  a  constant  matrix.  The  sums  that  arise  are  L 

1  ^ 

2  ),  which  we  have  already  treated,  and  a  new  sura, 

1  ^ 

U-l  I -  N-1  , 

(5) 

To  establish  the  convergence  of  this  sum  we  shall  employ  the 
same  type  of  monotonlclty  argument  utilized  above.  We  require 

Lemma .  Let  A  and  B  ^  2  x  2  non— negative  definite  symmetric 
matrices.  Then 

(6)  Jit.  *  B|  >  /lAl 

Proof:  For  the  2x2  case,  the  simplest  proof  Is  computational. 
Let 


It  is  easy  to  see  that  we  may  take  one  matrix  In  diagonal  form. 
Then 

(b)  1 A  -f  B 1  •  (aj  +  b|j(as  -f  bs)  —  a*  , 

2 

j  Al  -  a  las  -  aa 

-  bibs. 


|B| 
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Prom  this.  Me  see  that 

(9)  |A  B|  ■  (aiSs  —  at^)  +  (bias  *1^3)  bib®  > 

(ais®  —  a*^)  -f  bib*  >  2^  bibs  J  —  at^ 

is  a  consequence  of 

(-1O)  (bi^s  ^ibs)^  >^bibs(aias  —  a®^, 

or 

(11)  (bia.  -  aibs)^  +  4bibsaa^  >  0. 

Using  this  le.Tuna,  the  proof  proceeds  as  above. 

§b .  Discussion 

It  Is  seen  from  the  foregoing  that  the  proof  of  tne  general 
case  rests  upon  establishing  the  convergence  of  spurns  of  the  fom 

(1) 

It  Is  not  clear  now  one  can  use  tre  previous  methods  to  treat 
this  general  case. 
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